Interfacing Constraint-Based Grammars and Generation Algorithms
نویسنده
چکیده
Constraint-based grammars can, in principle, serve as the major linguistic knowledge source for both parsing and generation. Surface generation starts from input semantics representations that may vary across grammars. For many declarative grammars, the concept of derivation implicitly built in is that of parsing. They may thus not be interpretable by a generation algorithm. We show that linguistically plausible semantic analyses can cause severe problems for semantic-head-driven approaches for generation (shdg). We use SeReal, a variant of shdg and the Disco grammar of German as our source of examples. We propose a new, general approach that explicitly accounts for the interface between the grammar and the generation algorithm by adding a control-oriented layer to the linguistic knowledge base that reorganizes the semantics in a way suitable for generation.
منابع مشابه
Three Hybrid Metaheuristic Algorithms for Stochastic Flexible Flow Shop Scheduling Problem with Preventive Maintenance and Budget Constraint
Stochastic flexible flow shop scheduling problem (SFFSSP) is one the main focus of researchers due to the complexity arises from inherent uncertainties and also the difficulty of solving such NP-hard problems. Conventionally, in such problems each machine’s job process time may encounter uncertainty due to their relevant random behaviour. In order to examine such problems more realistically, fi...
متن کاملOffline Compilation of Chains for Head-Driven Generation with Constraint-Based Grammars
In this paper we investigate the possibility of compiling offline the chains of lexical signs in order to improve on some known limitations of Head Driven generation with constraintbased grammars. The method allows the de tection of problematic constructions offline and obtains substantial perfor mance improvements over standard headdriven algorithms.
متن کاملConstraints in Computational
Research reported in this paper a) extends the familiar notions of constraints and preferences in computational semantic analysis and generation; b) adapts constraint satisfaction techniques to the requirements of natural language processing; and c) combines i) large-scale static knowledge sources (grammars, ontologies and lexicons) with ii) processing algorithms and iii) an advanced control ar...
متن کاملConstraint Grammars in User Interface Management Systems
Most user interface management systems provide techniques for specifying the input dialogue of an application but ignore the issue of how editing operations should change the graphical display of an application. In this paper, we discuss the CONSTRAINT system, a UIMS that incorporates new techniques for addressing the display update problem. CONSTRAINT is based on an innovative concept called c...
متن کاملTowards Uniform Processing Of Constraint-Based Categorial Grammars
A class of constraint-based categorial grammars is proposed in which the construction of both logical forms and strings is specified completely lexically. Such grammars allow the construction of a uniform algorithm for both parsing and generation. Termination of the algorithm can be guaranteed if lexical entries adhere to a constraint, that can be seen as a computationally motivated version of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره cs.CL/0008003 شماره
صفحات -
تاریخ انتشار 2000